CLAIMS 

What is claimed is: 



! 1. A method for obtaining an attribute within a triangle in homogenous space, 

2 comprising: 

3 obtaining the vertices of a triangle, each vertex being represented by a set of 

4 coordinates in a world coordinate space and having an attribute; 

5 for each vertex, transforming the world space coordinates and the attribute of the 

6 vertex to coordinates and an attribute in viewer space, computing a set of homogenous 

7 coefficients of the vertex based on the viewer space coordinates, and projecting the viewer 

8 space coordinates of the vertex to coordinates in screen space; 
determining, in the screen space, pixels that are affected by the triangle based on the 



9 



10 screen space coordinates; and 

U for each pixel affected by the triangle, computing, based on the homogenous 

12 coefficients, a set of barycentric coefficients in homogenous space, and performing a linear 

13 interpolation based on the set of homogenous barycentric coefficients and the attributes of 

14 the vertices in the viewer space to obtain the attribute in the homogenous space of the pixel 

1 5 affected by the triangle. 

1 2 A method as in claim 1 wherein for each vertex the coordinates and attribute in 

2 viewer space are represented respectively by [Xih,M,Zih,Wi] and \piah], where T is an index 

3 associated with the vertex and i=l ,2,3, and where Wi is a perspective correction parameter. 

1 3. A method as in claim 2, wherein the homogenous coefficients of the vertex are a lt b t ,c, , 

2 and based on the viewer space coordinates they are calculated in a, =Yjh.m-Ykh-Wj; 

3 ft, = Xjh -Wk-Xkh- Wj; and e, = Xjh • Ykh - Xkh ■ Yjh , where j= i mod3+l, and k=j mode3 + l , and 

4 wherein Wj and Wk are perspective correction parameters 
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, 4. A method as in claim 1, wherein determining the pixels affeeted by the triangle includes 

2 rasterizing the triangle. 

1 5. A method as in claim 1, wherein determining the pixels affected by the triangle includes 

2 providing blank pixel data associated with the affected pixels. 

1 6. A method as in claim 5, wherein for N pixels affected by the triangle the blank pixel data 

2 includes N screen space coordinates pC } s, Y t s\ [X 2 s, Y 2 s\..{X N s, VB . 

1 7. A method as in claim 4, wherein the rasterization provides blank pixel data associated with 

2 the pixels affected by the triangle. 

1 8 A method as in claim 3 wherein a, p\ y, represent the set of barycentric coefficients, 

2 wherein dl, d2, d3, represent intermediate values, and wherein the computations, for each 

3 pixel, of the set of barycentric coefficients, include 

4 calculating dl, d2 and d3, using the homogenous coefficients, a„b„c t , in 

5 d i =(a,.-* + Vr + c ( ),and 

6 calculating the homogenous space barycentric coefficients, a, p\ y, using the 

d\ n snd y ~~ ■ • 

7 intermediate values dl,d2,d3, in a = dj . P - ^ +dj +<ij ' d,+d 2 +d, 

1 9 A method as in claim 8, wherein the linear interpolation, for each pixel, includes 

2 calculation of Zj>ix, a Z-coordinate in homogenous space, Wjix, a perspective correction 

3 parameter, and Phi _pix, an anributes of the pixel in the homogenous space, with the respechve 

4 calculations being: 

5 z_pix = a-Z\h + p-Z2h + yZ3h; 
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6 w_pix = a-Wl + fi-W2 + r-Wy, and 

7 Phi_pix = a-P\hi + 0-P2hi + yPlhi. 

1 10. A method as in claim 1, wherein the location and depth of each of the pixels affected by 

2 the triangle is represented by coordinates in the homogenous space. 

! ii. A method as in claim 1. wherein the attribute obtained in the homogenous space is depth. 

1 12. A method as in claim 1. wherein the attnbute obtained in the homogenous space is color. 



1 13. A 

2 texture. 

1 14. A 

2 shading. 



method as in claim 1. wherein the attribute obtained in the homogenons spaoe is 



method as in elaim 1. wherein the attribute obtained in the homogenous space is 



, 15. A system for obtaining an attribute within a triangle in homogenous space, 

2 comprising: 

3 means for obtaining the vertices of a triangle, each vertex being represented by a set 

4 of coordinates in a world coordinate space and having an attribute; 

5 for each vertex, means for transforming the world space coordinates and the attribute 

6 of the vertex to coordinates and an attribute in viewer space, means for computing a se, of 

7 homogenous coefficients of the vertex based on the viewer space coordinates, and means for 

8 projecting the viewer space coordinates of the vertex to coordinates in screen space; 

9 means for determining, in the screen space, pixels that are affected by the triangle 
10 based on the screen space coordinates; and 

„ for each pixel affected by the triangle, means for computing, based on the 
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n homogenous coefficients, a set of barycentric coefficients in homogenous space, and means 

13 for performmg a linear interpolation based on the set of homogenous barycentnc coefficten ts 

„ and the attributes of the vertices in the viewer space to obtain the attribute ,n the 

1 5 homogenous space of the pixel affected by the triangle. 

, ,6 A system as in claim 15, wherein for each vertex the coordinates and attribute in 

2 viewer space are represented respectively by \ X mKZ,KW\ and [piah], where T is an mdex 

3 associated win, the vertex and M ,2,3, and where Wi is a perspective correction parameter. 

,„ A system as in claim .6, wherein the homogenous coefficients of the vertex are a,A,c, , 

2 and wherein said means for computing the homogeneous coefficients includes means for 

3 calculating a„b„', ■ based on thc ™ Wer SpaCe c00rdina,eS ' fa 

4 a^Yjh-Wk-YkhWj; 

5 b, =Xjh -Wk-Xkh-Wj; and 

6 c,=XjhYkh-Xkh-Yjh, 

7 where j= ■ mod3 + l, and k= j mode3 + l, and wherein Wj and Wk are perspective correction 

8 parameters 

, ,8. A system as in claim 15, wherein means for determining the pixels affected by the triangle 

2 includes means for rasterizing the triangle. 

1 19. Asystemasmclaiml^ 

2 includes means for providing blank pixel data associated to these pixels. 

! 20. A system as in claim 19, wherein for N pixels affected by the triangle the blank pixel data 

2 includes N screen space coordinates fe, Y A s\[X 2 s, yA-I x n s > Y » s » ' 
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1 21. A system as in claim 18, wherein the rasterization means provides blank pixel data 

2 associated with the pixels affected by the triangle. 

! 22 A system as in claim 17 wherein a, P, y, represent the set of barycentric coefficients, 

2 wherein dl, d2, d3, represent intermediate values, and wherein the means for computing, for 

3 each pixel, the set of barycentric coefficients, includes: 

4 means for calculating dl, d2 and d3, using the homogenous coefficients, 

5 a ( .,6;.,c,. > inrf i =(a,-^ + V y + ? .)' and 

6 means for calculating the homogenous space barycentric coefficients, a, p, y, 



7 



using the intermediate values dl, d2, d3, in 





d,+d 2 


+ d 3 


d 2 




d ] +d 2 




d> 




d ] +d 2 


+ d 3 



8 a = 

9 fi = - » and 

10 ^ = 

1 23 A system as in claim 22, wherein the linear interpolation means includes means for 

2 calculating, for each pixel, Zj>ix, a Z-coordinate in homogenous space, W jrix. a perspective 

3 correction parameter, and Phi jnx, an attributes of the pixel in the homogenous space, with the 

4 respective calculations being: 

5 z_pix = a-Z\h + /3-Z2h + yZ3h; 

6 w _pix = a-W\ + /3-W2 + y-W3; and 

7 Phi _ pix = a ■ P\hi + (5 ■ P2hi + y ■ P?>hi . 



1 24. A system as in 



claim 15, wherein the location and depth of each of the pixels affected by 



372465-01201 



Page 18 0f22 



75400 v4 



the triangle is represented by coordinates in the homogenous space. 



1 25. A system as 

2 depth. 



in claim 15, wherein the attribute obtained in the homogenous space is 



! 26. A system as in claim 15, wherein the attribute obtained in the homogenous space is color. 



1 27. A system as in 

2 texture. 



claim 15, wherein the attribute obtained in the homogenous spaee is 



, 28. A system as in elaim 15, wherein fine attribute obtained in fine homogenous spaee is 

2 shading. 

, 29. A programmable deviee for obtaining an attribute in homogenous space, comprising: 

2 a computing unit; 

3 a processor; and 

4 a memory with program instructions, the processor being operative.y connected with 

5 the memory, and the computing unit, for causing the programmable device to perform the 

6 steps of: 

7 obtaining the vertices of a triangle, each vertex being represented by a set of 

8 coordinates in a world coordinate space and having an attribute; 

9 for each vertex, transforming the world space coordinates and the attribute of 
,0 the vertex to coordinates and an attribute in viewer space, computing a se, of homogenous 
, , coefficients of the vertex based on the viewer space coordinates, and projecting the vtewer 

1 2 space coordinates of the vertex to coordinates in screen space; 

13 determining, in the screen space, pixels that are affected by (he triangle based 
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14 on the screen space coordinates; and 

15 for each pixel affected by the triangle, computing, based on the homogenous 
,6 coefficients, a set of barycentric coefficients in homogenous space, and performmg a hnear 

17 in.erpolat.on based on the set of homogenous barycentric coefficients and the attnbutes o 

18 the vertices in the viewer space to obtain the attribute in the homogenous space of the p.xe, 

1 9 affected by the triangle. 

1 30. A programmable device as in claim 29, wherein the computing unit includes: 

2 a unit having two ALUs (arithmetic logic units); and 

3 a reciprocal unit. 

, 31. A programmable device as in claim 29, wherein the processor includes at least one 

2 programmable single instruction multiple data (SMD) scalar unit. 

1 32 A programmable device as in claim 29, further comprising: 

2 a bypass register, wherein the computing unit includes two-ALUs that are operative with shifted 

3 processing cycles using the bypass registers. 

! 33 A programmable device as in claim 29, further comprising a triangle rasterizer operative to 

2 produce blank pixel screen coordinates for the pixels affected by the triangle. 

1 34. A programmable device as in claim 29, further comprising a vertex geometry processing 

2 unit operative to provide the viewer space coordinates. 

! 35. A programmable device as in claim 29 operative to perform operations in long floating 

2 point (FP) mode, short FP mode, and mixed long-short FP mode. 
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, 36. A programme device as in eiaim 29 operative to perform depth, coior, shading and 
2 texture interpolations. 
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